Proposta de Implementação de Algoritmos Genéticos para Microcontroladores de 8-bits
نویسندگان
چکیده
Resumo—Este artigo tem como objetivo apresentar o desenvolvimento de uma estratégia de implementação de Algoritmos Genéticos (AG) em microcontroladores (uC) de 8-bits. Esta estratégia busca viabilizar a utilização de AG em sistemas embarcados (SE) de baixo consumo e custo como uC de 8-bits. Todos os detalhes da estratégia de implementação são apresentados, bem como resultados associados ao tempo de processamento para vários tipos de parâmetros e funções de otimização. Os dados foram obtidos através de medições em osciloscópio e hardware-in-the-loop e os resultados mostram que processadores de baixo consumo e velocidade podem trabalhar com AG em várias aplicações comerciais.
منابع مشابه
Diseño de Códigos Correctores de Errores con Algoritmos Genéticos
Resumen— Algunos sistemas de telecomunicaciones no pueden tolerar el coste de la repetición de un mensaje cuando se corrompe por el camino. En su lugar, el mensaje debe ser “corregido” de alguna forma en el destino. En estos casos es adecuado el uso de un código corrector de errores. El problema de encontrar un código corrector de errores de n bits y M palabras que corrija un máximo número de e...
متن کاملEstudo e Implementação de Algoritmos de Roteamento
Além de ser clara a aplicabilidade dessas técnicas para o problema de motoristas, correios ou serviços de emergência, existe uma motivação muito mais importante para se começar a estudá-los: a determinação dos menores caminhos aparece constante e consistentemente como um subproblema de problemas mais complexos em grafos. 2.1 Algoritmo de Dijkstra: Entre um dado ponto e os demais No algoritmo de...
متن کاملSeleção de Atributos Utilizando Algoritmos Genéticos para Detecção do Vandalismo na Wikipedia
This paper presents a genetic algorithm based approach for reducing the set of attributes for detecting vandalism in Wikipedia. Our experimental results show that the proposed approach is able to reduce the set of attribute in 83% with no significant impact in detection effectiveness. Moreover, our approach is able to select a number of attributes that leads to better results if compared to a s...
متن کاملAlgoritmos Genéticos con Codificación Real: Operadores de Cruce Híbridos Basados en Entornos con Múltiples Descendientes
Resumen—Cuando trabajamos con algoritmos genéticos con codificación real, algunos operadores de cruce son más efectivos que otros según se ajusten a las características del problema, incluso en distintas etapas del proceso en el mismo problema. Por esta razón se han propuesto técnicas que combinan distintos operadores de cruce como esquemas alternativos a la práctica común de aplicar un solo mo...
متن کامل